Menurut pemilik Al-Mathaf, Jawdat N. Khoudary, "Idea muzium ini adalah untuk menunjukkan akar umbi kita dari pelbagai budaya di Gaza. ... Hal ini penting bagi menyedarkan orang ramai bahawa kita mempunyai tamadun yang baik pada masa lalu. Israel mempunyai legitimasi dari segi sejarah. Kami juga begitu." [4] Khoudary mempunyai kaitan jauh dengan wartawan Hind Khoudary .

Muzium ini mendakwa menyimpan koleksi 350 artifak [3] yang berusia dari zaman Gangsa (3500 SM). [ <span title="This claim needs references to reliable sources. (August 2010)">petikan diperlukan</span> ] Pelbagai alat, lajur, motif, syiling, kaca dan tembikar dari zaman Rom dan Byzantine, zaman Islam, zaman Perang Salib, hingga ke zaman pentadbiran Mesir di Genting Gaza, yang berakhir pada 1967.[ <span title="This claim needs references to reliable sources. (August 2010)">petikan diperlukan</span> ] Setiap pameran memaparkan penjelasan artifak dalam beberapa bahasa yang direka untuk pakar serta orang awam. Walau bagaimanapun, tiada artifak yang dipaparkan di laman web muzium tersebut dikenal pasti atau bertarikh. [5]

Gaza tidak mempunyai undang-undang yang mengutamakan arkeologi menyelamat apabila krew bertemu dengan artifak semasa pembinaan. Sebagai pemilik syarikat pembinaan, Khoudary mengarahkan pekerjanya untuk menyelamatkan apa sahaja yang mereka gali supaya beliau dapat mencari bahan untuk muzium. Beliau juga membayar nelayan yang membawanya objek arkeologi yang menarik. [4] The New York Times menyifatkan bangunan muzium, yang sebahagiannya diperbuat daripada batu-batu yang diperoleh semula dari rumah-rumah lama, pengikat kereta api lama dan tiang marmar yang ditemui oleh nelayan dan pekerja binaan Gaza, sebagai "mengagumkan". [4]

Muzium ini telah mendapat sokongan saintifik dan teknikal daripada Bahagian Muzium di bandar Geneva. [6]

Khoudary menyatakan "pemerintahan Hamas dan ketakwaan penduduk yang konservatif" telah memilih untuk tidak mempamerkan beberapa objek yang dimilikinya termasuk patung Aphrodite yang mempunyai gaun yang terlalu mendedahkan, imej dewa purba lain serta lampu minyak yang memaparkan menorah . [4]